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© Verfahren zur automatiachen Erkennung von Kanten und Durchmessern in Bildern 

© Es sol) ein Verfahren geschaff en warden, das es erlaubt, in 
digitalen Bildern, vorzugswefse Rontgenbildern, genau auto- 
matisch Kanten und sehr kleine Durchmesser durch digitals 
BHdauswertung zu erkennen. 

Das Verfahren ist durch folgende Verfahrensschritte ge- 
kennzeichnet: 

Verwendung eines seitenspezifischen Faltungskerns, 
Verwendung der Korretation statt der einfachen (Convolution, 
Normierung des Faltungsergebnisses mit den Standardab- 
weichungen von Daten und Faltungskern auf den definierten 
Wertebereich zwischen -1,0 und 1,0 zur Bestimmung des 
besten Matchs, 

Realisierung der Korrelationsfunktion durch Normierung mit 
o f 2 , wobei cr f die Standardabweichung innerhalb einer 
Bildzeile f ist, 

Einzelanalyse der verbleibenden kJeinen Pixelmenge in ei- 
■ nam problemadaptiven Verfahren. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur automatischen Erkennung von Kanten und Durchmessern in Bildern, 
vorzugsweise Rdntgenbildern, durch digitate Bildauswertung. 
5 In der Rdntgentechnik und auch in anderen medizintechnischen bildgebenden Verfahren besteht die Aufgabe, 
bei digitalen oder digitalisierten Aufnahmen Kanten und Durchmesser automatisch zu erkennen, urn z, R in der 
Angiographic GefaBstenosen feststellen zu kdnnen. Es sind Verfahren zur automatisch en Durchmesserbestim- 
mung bekannt, die jedoch bei sehr kleinen Durchmessern versagen. 

In Sing-Tze Bow "Pattern Recognition 9 Marcel Dekker 1984, Seiten 232-239, ist ein statistisches Verfahren 
10 zur Bildverbesserung beschrieben, bei dem eine Faltung angewendet wird. In Informatik-Fachberichte 107 
"Mustererkennung 1985", Springer-Verlag 1985 f Seiten 196-200, ist ein allgemeiner Vorschlag beschrieben, wie 
Fuzzy Sets angewendet werden konnten, ohne daB hierzu detaillierte Angaben gemacht sind In Informatik- 
Fachberichte 219 "Mustererkennung 1989", Springer-Verlag 1989, Seiten 201 -209, und Informatik-Fachberich- 
te 254 "Mustererkennung 1990", Springer-Verlag 1990, Seiten 493—502, sind Verfahren zur Hervorhebung von 
15 Bildstrukturen und zur Erkennung geometrischer Muster beschrieben. 

Der Erfindung Hegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art zu schaffen, das es 
erlaubt, die Kantenlage und Durchmesser mit hochster Zuverlassigkeit zu bestimmen, und zwar insbesondere 
auch bei sehr kleinen Durchmessern, wobei die Fehler minimiert sind 

Diese Aufgabe ist erMndungsgemaB geifist durch die Merkmale des Patentanspruches 1. 
20 GegenOber dem Stand der Technik ergeben sich bei dem erfindungsgemaBen Verfahren foigende Verbesse- 
rungen: 

I. Verwendung eines seitenspezifischen Faltungskerns (Templates). 
Z Verwendung der {Correlation statt der einfachen {Convolution mit zwei Vorteilen: 
25 2.1 Normierung des Faltungsergebnisses mit den Standardabweichungen von Daten und Template auf 

den definier ten Wertebereich zwischen 0 und 1.0 zur Bestimmung des besten Matchs. 
2. 1 Dam it auch Ausgleich der Pegelabhangigkeit vom Signalhintergrund 
23 Optimales Signal- Rauschverhaltnis — minimale Quadratfehlersumme. 

3. Suboptimale Realisierung dieser Korrelationsfunktion durch Normierung mit Of 2 , wodurch die Rechen- 
30 zeit mehr als halbiert wird 

4. Verfeinerung der Kantenerkennung auf dieser optimal stabilen Basis durch Einzelanalyse der verbleiben- 
den kleinen Pixelmenge in einem problemadapdven Verfahren. 

5. Umsetzung der Verfeinerung, vorzugsweise mittels eines neuronalen Fuzzy-Netzes. 

35 Fur die Objekterkennung erfolgt die Korrelation der Bildzeilen mit einem seitenspezifischen Faltungskern. 
Eine FCante wird jeweils dort angenommen, wo der Kern dem GefaBprofil am ahnlichsten ist, d h. wo die 
Korrelationsfunktion ein Maximum besitzt Der Durchmesser ergibt sich direkt aus dem Abstand der seitenspe- 
zifischen Maximapositionen. 

Mit der optimierten Korrelation konnen trotz einer OperatorgrttBe von funf Pixeln links und rechts Gefa&e ab 

40 einem Durchmesser von vier Pixeln diff erenziert und gemessen werden. 

Die Erfindung beihhaltet nun noch den weiteren wesentlichen Cedanken, daB die einzelnen Pixelwerte von 
Objekten, deren Durchmesser sich im Grenzbereich bewegen, zusfttzlich z. B. mit einem densitometrischen 
Schwell we rt verfahren untersucht werden. Fur diese feinsten Strukturen wurde ein adaptives Verfahren fur 
wenige Pixel entwickelt. 

45 Die Erfindung ist nachfolgend anhand der in den Fig. 1 bis 4 dargestellten Kurven naher erlautert 

In der Fig. 1 bezeichnen die Pfeile 1 und 2 den Hintergrund und der Pfeil 3 das GeffiB in einem rdntgenologi- 
schen Bild Nach Hintergrundsubtraktion ergibt sich ein Kurvenverlauf gemaB Fig, 2. Basierend auf den bei der 
Korrelation gefundenen Kanten wird ein Objekt-/GefaBprofil bestimmt, einer Hintergrundskorrektur unterzo- 
gen und dann das Maximum des Profils berechnet. 
so Liegen die Grauwerte oberhalb einer prozentualen Schwelle von z. B. 75% dieses Maximums, so werden sie 
dem GefdS zugeordnet, liegen sie unterhalb dieser Schwelle, so werden sie dem Hintergrund zugeordnet und die 
mit der Korrelation gefundene Kante wird an dieser Position korrigiert 

Die Fig. 3 und 4 zeigen beispielsweise das durch die Linie 4 gekennzeichnete Maximum und die durch die Linie 
5 gekennzeichnete Schwelle. Die Fig. 3 zeigt die Kantenerkennung mit dem Korrelationsverfahren bei einem 
55 GefaB unter vier Pixel und die Fig. 4 die Kantenkorrektur uber das Schweilwertverfahren, 

Dabei werden zusatzlich tiber Entscheidungstabellen die Zusammenhange der Pbcel vom Objektrand zum 
gegenUberliegenden Objektrand berticksichtigt und je nach Ergebnis als zugehSrig zum Objekt oder zum 
Rauschen bzw. Bildhintergrund klassifiziert 
Genauso kdnnen Regeln fur eine pixelweise oder sogar subpixelweise Klassifikation automatisch und verall- 
60 gemeinert mittels der Technik der neuronalen Netze ermittelt werden, wobei die Fuzzy-Erweiterung vor aliem 
Rauscheffekten, besonders dem Rdntgen-Rauschen Rechnung tragen kann. Ergebnis dieses Ansatzes ist ein 
neuronales Netzwerk, das in Shnlicher Weise Hyper- Resolution ermoglicht wie beim zuvor eriauterten adapti* 
ven Ansatz. 

65 Patentansprtlche 

1. Verfahren zur automatischen Erkennung von Kanten und Durchmessern in Bildern durch digitale 
Bildauswertung mit folgenden Verfahrensschritten: 



2 



DE 44 35 796 CI 

Verwendung eines sehenspezifischen Faltungskerns, 

Verwendung der Korrelation statt der einfachen {Convolution, wobei der Durchmesser direkt aus dem 
Abstand der seitenspezifischen Maximapositionen nach folgender Beziehung berechnet wird: 

5 (f (i + k) - f )x(gr(i) - g) 

r(k) = 2 — 

± Of x Oct 

r(k) KorrelationsmaB in Position k 

g(i) Faltungskern 

ii = 1 . . .n,n = Lange des Kerns 

f(i + k) Grauwerte aus einer Bildzeile (senkrecht zum GefaB) 
7 mittlerer Grauwert der Bildzeile 
g mittlerer Wert des Faltungskerns 

07, Og Standardabweichung innerhalb der Bildzeile f bzw. des Kerns g. 

Normierung des Faltungsergebnisses mit den Standardabweichungen von Daten und Faltungskern auf den 
definierten Wertebereich zwischen —1.0 und 1.0 zur Bestimmung des besten Matchs, 

Realisierung der Korrelationsf unktion durch Normierung mit a?, wobei 07 die Standardabweichung inner- 
halb einer Bildzeile f ist, 

Einzel analyse der verbleibenden kleinen Pixelmenge in einem problemadaptiven Verfahren. 

2. Verfahren nach Anspruch 1, bei dem die Einzelanalyse mittels eines neuronalen Fuzzy-Netzes erfolgt 
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